Nhữ Đình Toản người làng Hoạch Trạch huyện Đường An, nay là huyện Bình Giang, tỉnh Hải Dương.

Ông nội Nhữ Đình Toản là Nhữ Tiến Dụng đỗ đồng tiến sĩ năm 1664, làm tới chức Cấp sự trung. Cha ông là Nhữ Đình Hiền đỗ tiến sĩ năm 1680, làm đến chức Thượng thư Bộ Hình và Tham tụng. Cuối thời Lê Ý Tông, Nhữ Đình Hiền qua đời, được triều đình truy tặng là Thái phó, Thọ quận công.